Parallel Programming Techniques for Linear Algebra
نویسنده
چکیده
Abs t rac t . A number of parallel programming techniques have been used in the construction of parMlel linear algebra algorithms at KSLA. These techniques rely on the use of invariants and clustering of invariants in order to obtain a parallel program consisting of p processes with even work load distribution and low communication overhead. Absence of deadlock in communication processes is proved by using program text transformations.
منابع مشابه
Parallel Computer Algebra1
2 Building and implementing parallel algorithms in the area of computer algebra has become an important thread of research for more than a decade with the increasing availability of various parallel architectures, from dedicated machines to network of workstations. New algorithms have been built and implemented to solve high performance computing challenges. The aim of this tutorial is to give ...
متن کاملParallel Programming Models for Dense Linear Algebra on Heterogeneous Systems
We present a review of the current best practices in parallel programming models for dense linear algebra (DLA) on heterogeneous architectures. We consider multicore CPUs, stand alone manycore coprocessors, GPUs, and combinations of these. Of interest is the evolution of the programming models for DLA libraries – in particular, the evolution from the popular LAPACK and ScaLAPACK libraries to th...
متن کاملTowards Usable and Lean Parallel Linear Algebra Libraries
In this paper, we introduce a new parallel library eeort, as part of the PLAPACK project, that attempts to address discrepencies between the needs of applications and parallel libraries. A number of contributions are made, including a new approach to matrix distribution, new insights into layering parallel linear algebra libraries, and the application of \object based" programming techniques wh...
متن کاملRestart-able Tight-coupled Algorithms for SMP Cluster Architectures
The current variety of parallel programming model (MPI, OpenMP,...) and the growing performance requirements for scientific applications (weather forecast, nuclear, etc.) require numerical analysis research to explore hybrid techniques. This later is a combination of several numerical techniques, or several copies of the same method parameterized differently in order to accelerate the convergen...
متن کاملDetection of Control Flow Errors in Parallel Programs at Compile Time
This paper describes a general technique to identify control flow errors in parallel programs, which can be automated into a compiler. The compiler builds a system of linear equations that describes the global control flow of the whole program. Solving these equations using standard techniques of linear algebra can locate a wide range of control flow bugs at compile time. This paper also descri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1988